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AMENDMENTS TO THE CLAIMS 

This Listing of Claims will replace all prior versions and listings of claims in this 
application. 

Listing of Claims: 

1. (Currently Amended) A method, comprising: 

producing a histogram from a pixel domain image, the histogram establishing a 
relationship of possible pixel values versus respective aggregate numbers of pixels of the pixel 
domain image having such pixel values; 

modifying some of the pixel values of the pixel domain image to shift a portion of the 
histogram such that there no longer exists an aggregate number of pixels having a first possible 
pixel value; and 

modifying some of the pixel values of the pixel domain image such that an aggregate 
number of pixels exist having the first possible pixel value, where the aggregate number of pixels 
is a function of [[the]] data to be hidden. 

2. (Original) The method of claim 1, wherein the first possible pixel value is at or 

proximate to a target possible pixel value, the target possible pixel value being selected based on 
an aggregate number of pixels having the target possible pixel value. 

3. (Original) The method of claim 2, wherein the target possible pixel value is 
selected when the aggregate number of pixels associated therewith is at least one of (i) a 
maximum number, (ii) a maxima, and (iii) above a threshold number, in the histogram prior to 
shifting. 

4. (Original) The method of claim 2, wherein: 

the pixel values of the pixel domain image are modified to shift the histogram from the 
first possible pixel value toward a second possible pixel value; and 
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the second possible pixel value is selected when an aggregate number of pixels associated 
therewith is at least one of (i) a minimum number, (ii) a minima, and (iii) below a threshold 
number, in the histogram prior to shifting. 

5. (Original) The method of claim 4, wherein the second possible pixel value is 
selected based on its aggregate number of pixels being zero in the histogram prior to shifting. 

6. (Original) The method of claim 2, further comprising offsetting each pixel value 
of the pixel domain image falling between the first possible pixel value, inclusive, and a second 
possible pixel value, exclusive, by a shifting value such that the histogram shifts fi-om the first 
possible pixel value toward the second possible pixel value. 

7. (Original) The method of claim 6, wherein at least one of: 

the shifting value is positive when the first possible pixel value is less than the second 
possible pixel value; 

the shifting value is negative when the first possible pixel value is greater than the second 
possible pixel value; and 

the shifting value is +/- 1. 

8. (Original) The method of claim 1, further comprising: 

a) expressing the data to be hidden in the pixel domain image as a series of true and false 
logic values; 

b) associating each true logic value of the data to be hidden with one of the pixel values 
of the pixel domain image; and 

c) modifying the pixel values of the pixel domain image that are associated with true 
logic values of the data to be hidden such that they have the first possible pixel value. 

9. (Original) The method of claim 1, further comprising: 

a) expressing the data to be hidden in the pixel domain image as a series of true and 
false logic values; 
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b) scanning at least some of the pixel values of the pixel domain image for pixel values 
of a target possible pixel value, the target possible pixel value being at or proximate to the first 
possible pixel value; and 

c) offsetting each of the scanned pixel values of the pixel domain image by a first 
encoding value when a next logic value of the data to be hidden is true, and by a second 
encoding value when the next logic value of the data to be hidden is false. 

10. (Currently Amended) The method of claim 9, fiirther comprising repeating at least 
one o f steps b) [[and]]or c) until all of the true or false logic values of the data to be hidden are 
encoded into the pixel domain image. 

11. (Original) The method of claim 9, wherein the true value is a logic 1, the false 
value is a logic 0, the first encoding value is +/- 1, and the second encoding value is zero. 

12. (Currently Amended) A method of decoding a pixel domain image containing 
hidden data, the pixel domain image having been encoded with the hidden data by (i) producing 
a histogram, the histogram establishing a relationship of possible pixel values versus respective 
aggregate numbers of pixels of the pixel domain image having such pixel values[[,]]; (ii) 
modifying some of the pixel values of the pixel domain image to shift a portion of the histogram 
such that there no longer exists an aggregate number of pixels having a first possible pixel value; 
and (iii) modifying some of the pixel values of the pixel domain image such that an aggregate 
number of pixels exist having the first possible pixel value, where the aggregate number of pixels 
is a fiinction of the hidden data, the method comprising: 

using the modified pixel values of the pixel domain image having the first possible pixel 
value to recover at least a portion of the hidden data. 

13. (Original) The method of claim 12, wherein: 

the pixel domain image has been encoded with the hidden data by a) expressing the 
hidden data as a series of true and false logic values, b) associating each true logic value of the 
hidden data with one of the pixel values of the pixel domain image, and c) modifying the pixel 
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values of the pixel domain image that are associated with true logic values of the hidden data 
such that they have the first possible pixel value; and 

the method fiirther comprises extracting a true logic value of the hidden data based on 
each pixel value of the pixel domain image having a value equal to the first possible pixel value. 

14. (Currently Amended) The method of claim 12, wherein: 

the pixel domain image has been encoded with the hidden data by a) expressing the 
hidden data in the pixel domain image as a series of true and false logic values, b) scanning at 
least some of the pixel values of the pixel domain image for pixel values of a target possible 
pixel value, the target possible pixel value being at or proximate to the first possible pixel value, 
and c) offsetting each of the scanned pixel values of the pixel domain image by a first encoding 
value when a next logic value of the hidden data is true, and by a second encoding value when 
the next logic value of the hidden data is false; and 

the method further comprises: 

scanning the at least some of the pixel values of the pixel domain image in the same order 
as in [[step]] b); 

assigning a true logic level to an extracted hidden data sequence each time a scanned 
pixel value is equal to the target possible pixel value offset by the first encoding value; and 

assigning a false logic level to the extracted hidden data sequence each time a scaimed 
pixel value is equal to the target possible pixel value offset by the second encoding value. 

15. (Original) The method of claim 14, wherein the true value is a logic 1, the false 
value is a logic 0, the first encoding value is +/-1, and the second encoding value is zero. 

16. (Currently Amended) The method of claim 14, wherein: 

the pixel domain image has been encoded with the hidden data by offsetting each pixel 
value of the pixel domain image falling between the first possible pixel value, inclusive, and a 
second possible pixel value, exclusive, by a shifting value such that the histogram shifts from the 
first possible pixel value toward the second possible pixel value, prior to [[step]] c); and 
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the method further comprises offsetting each pixel value of the pixel domain image 
falling between the first possible pixel value, inclusive, and a second possible pixel value, 
inclusive, by an equal but opposite shifting value such that the histogram shifts from the second 
possible pixel value toward the first possible pixel value. 

17. (Original) The method of claim 16, wherein at least one of: 

the shifting value equals the first encoding value; 

the shifting value is positive when the first possible pixel value is less than the second 
possible pixel value; 

the shifting value is negative when the first possible pixel value is greater than the second 
possible pixel value; and 

the shifting value is +/- 1. 

18. (Currently Amended) An apparatus including a processor operating under the 
instructions of a software program, the software program causing the apparatus to perform 
actions, comprising: 

producing a histogram from a pixel domain image, the histogram establishing a 
relationship of possible pixel values versus respective aggregate numbers of pixels of the pixel 
domain image having such pixel values; 

modifying some of the pixel values of the pixel domain image to shift a portion of the 
histogram such that there no longer exists an aggregate number of pixels having a first possible 
pixel value; and 

modifying some of the pixel values of the pixel domain image such that an aggregate 
number of pixels exist having the first possible pixel value, where the aggregate number of pixels 
is a fiinction of [[the]] data to be hidden. 

19. (Original) The apparatus of claim 18, wherein the first possible pixel value is at 
or proximate to a target possible pixel value, the target possible pixel value being selected based 
on an aggregate number of pixels having the target possible pixel value. 



6 



Application No.: 10/823,086 



Docket No.: 27592-00 189-USl 



20. (Original) The apparatus of claim 19, wherein the target possible pixel value is 
selected when the aggregate number of pixels associated therewith is at least one of (i) a 
maximum number, (ii) a maxima, and (iii) above a threshold number, in the histogram prior to 
shifting. 

21 . (Original) The apparatus of claim 19, wherein: 

the pixel values of the pixel domain image are modified to shift the histogram from the 
first possible pixel value toward a second possible pixel value; and 

the second possible pixel value is selected when an aggregate number of pixels associated 
therewith is at least one of (i) a minimum number, (ii) a minima, and (iii) below a threshold 
number, in the histogram prior to shifting. 

22. (Original) The apparatus of claim 21, wherein the second possible pixel value is 
selected based on its aggregate number of pixels being zero in the histogram prior to shifting. 

23. (Original) The apparatus of claim 22, fiirther comprising offsetting each pixel 
value of the pixel domain image falling between the first possible pixel value, inclusive, and a 
second possible pixel value, exclusive, by a shifting value such that the histogram shifts from the 
first possible pixel value toward the second possible pixel value. 

24. (Original) The apparatus of claim 23, wherein at least one of: 

the shifting value is positive when the first possible pixel value is less than the second 
possible pixel value; 

the shifting value is negative when the first possible pixel value is greater than the second 
possible pixel value; and 

the shifting value is +/- 1. 

25. (Original) The apparatus of claim 18, further comprising: 

a) expressing the data to be hidden in the pixel domain image as a series of true and false 
logic values; 
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b) associating each true logic value of the data to be hidden with one of the pixel values 
of the pixel domain image; and 

c) modifying the pixel values of the pixel domain image that are associated with true 
logic values of the data to be hidden such that they have the first possible pixel value. 

26. (Original) The apparatus of claim 18, further comprising: 

a) expressing the data to be hidden in the pixel domain image as a series of true and false 
logic values; 

b) scanning at least some of the pixel values of the pixel domain image for pixel values of 
a target possible pixel value, the target possible pixel value being at or proximate to the first 
possible pixel value; and 

c) offsetting each of the scanned pixel values of the pixel domain image by a first 
encoding value when a next logic value of the data to be hidden is true, and by a second 
encoding value when the next logic value of the data to be hidden is false. 

27. (Currently Amended) The apparatus of claim 26, further comprising repeating at 
least one of ist^ b) [[and]]or c) until all of the true or false logic values of the data to be hidden 
are encoded into the pixel domain image. 

28. (Original) The apparatus of claim 26, wherein the true value is a logic 1, the false 
value is a logic 0, the first encoding value is +/- 1, and the second encoding value is zero. 

29. (Currently Amended) An apparatus for decoding a pixel domain image 
containing hidden data, the pixel domain image having been encoded with the hidden data by (i) 
producing a histogram, the histogram establishing a relationship of possible pixel values versus 
respective aggregate numbers of pixels of the pixel domain image having such pixel values[[,]]; 
(ii) modifying some of the pixel values of the pixel domain image to shift a portion of the 
histogram such that there no longer exists an aggregate number of pixels having a first possible 
pixel value; and (iii) modifying some of the pixel values of the pixel domain image such that an 
aggregate number of pixels exist having the first possible pixel value, where the aggregate 
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number of pixels is a function of the hidden data, the apparatus including a processor operating 
under the instructions of a software program, the software program causing the apparatus to 
perform actions, comprising: 

using the modified pixel values of the pixel domain image having the first possible pixel 
value to recover at least a portion of the hidden data. 

30. (Original) The apparatus of claim 29, wherein: 

the pixel domain image has been encoded with the hidden data by a) expressing the 
hidden data as a series of true and false logic values, b) associating each true logic value of the 
hidden data with one of the pixel values of the pixel domain image, and c) modifying the pixel 
values of the pixel domain image that are associated with true logic values of the hidden data 
such that they have the first possible pixel value; and 

the actions fiirther comprise extracting a true logic value of the hidden data based on each 
pixel value of the pixel domain image having a value equal to the first possible pixel value. 

3 1 . (Currently Amended) The apparatus of claim 29, wherein: 

the pixel domain image has been encoded with the hidden data by a) expressing the 
hidden data in the pixel domain image as a series of true and false logic values, b) scanning at 
least some of the pixel values of the pixel domain image for pixel values of a target possible 
pixel value, the target possible pixel value being at or proximate to the first possible pixel value, 
and c) offsetting each of the scanned pixel values of the pixel domain image by a first encoding 
value when a next logic value of the hidden data is true, and by a second encoding value when 
the next logic value of the hidden data is false; and 

the actions fiirther comprise: 

scanning the at least some of the pixel values of the pixel domain image in the same order 
as in [[step]] b); 

assigning a true logic level to an extracted hidden data sequence each time a scanned 
pixel value is equal to the target possible pixel value offset by the first encoding value; and 

assigning a false logic level to the extracted hidden data sequence each time a scanned 
pixel value is equal to the target possible pixel value offset by the second encoding value. 
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32. (Original) The apparatus of claim 3 1 , wherein the true value is a logic 1, the false 
value is a logic 0, the first encoding value is +/- 1, and the second encoding value is zero. 

33 . (Currently Amended) The apparatus of claim 3 1 , wherein: 

the pixel domain image has been encoded with the hidden data by offsetting each pixel 
value of the pixel domain image falling between the first possible pixel value, inclusive, and a 
second possible pixel value, exclusive, by a shifting value such that the histogram shifts from the 
first possible pixel value toward the second possible pixel value, prior to [[step]] c); and 

the actions further comprise offsetting each pixel value of the pixel domain image falling 
between the first possible pixel value, inclusive, and a second possible pixel value, inclusive, by 
an equal but opposite shifting value such that the histogram shifts from the second possible pixel 
value toward the first possible pixel value. 

34. (Original) The apparatus of claim 33, wherein at least one of: 
the shifting value equals the first encoding value; 

the shifting value is positive when the first possible pixel value is less than the second 
possible pixel value; 

the shifting value is negative when the first possible pixel value is greater than the second 
possible pixel value; and 

the shifting value is +/- 1. 

35. (New) A computer-readable medium containing software instructions that, when 
executed by a processor, cause the processor to implement a method comprising: 

producing a histogram from a pixel domain image, the histogram establishing a 
relationship of possible pixel values versus respective aggregate numbers of pixels of the pixel 
domain image having such pixel values; 

modifying some of the pixel values of the pixel domain image to shift a portion of the 
histogram such that there no longer exists an aggregate number of pixels having a first possible 
pixel value; and 
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modifying some of the pixel values of the pixel domain image such that an aggregate 
number of pixels exist having the first possible pixel value, where the aggregate number of pixels 
is a function of data to be hidden. 

36. (New) The medium of claim 35, wherein the first possible pixel value is at or 
proximate to a target possible pixel value, the target possible pixel value being selected based on 
an aggregate number of pixels having the target possible pixel value. 

37. (New) The medium of claim 36, wherein the target possible pixel value is selected 
when the aggregate number of pixels associated therewith is at least one of (i) a maximum 
number, (ii) a maxima, and (iii) above a threshold number, in the histogram prior to shifting. 

38. (New) The medium of claim 36, wherein: 

the pixel values of the pixel domain image are modified to shift the histogram from the 
first possible pixel value toward a second possible pixel value; and 

the second possible pixel value is selected when an aggregate number of pixels associated 
therewith is at least one of (i) a minimum number, (ii) a minima, and (iii) below a threshold 
number, in the histogram prior to shifting. 

39. (New) The medium of claim 38, wherein the second possible pixel value is 
selected based on its aggregate number of pixels being zero in the histogram prior to shifting. 

40. (New) The medium of claim 36, wherein the method fiirther comprises: 
offsetting each pixel value of the pixel domain image falling between the first possible 

pixel value, inclusive, and a second possible pixel value, exclusive, by a shifting value such that 
the histogram shifts from the first possible pixel value toward the second possible pixel value. 

41 . (New) The medium of claim 40, wherein at least one of: 

the shifting value is positive when the first possible pixel value is less than the second 
possible pixel value; 
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the shifting value is negative when the first possible pixel value is greater than the second 
possible pixel value; and 

the shifting value is +/- 1. 

42. (New) The medium of claim 35, wherein the method fiirther comprises: 

a) expressing the data to be hidden in the pixel domain image as a series of true and false 
logic values; 

b) associating each true logic value of the data to be hidden with one of the pixel values 
of the pixel domain image; and 

c) modifying the pixel values of the pixel domain image that are associated with true 
logic values of the data to be hidden such that they have the first possible pixel value. 

43 . (New) The medium of claim 35, wherein the method fiirther comprises: 

a) expressing the data to be hidden in the pixel domain image as a series of true and 
false logic values; 

b) scanning at least some of the pixel values of the pixel domain image for pixel values 
of a target possible pixel value, the target possible pixel value being at or proximate to the first 
possible pixel value; and 

c) offsetting each of the scanned pixel values of the pixel domain image by a first 
encoding value when a next logic value of the data to be hidden is true, and by a second 
encoding value when the next logic value of the data to be hidden is false. 

44. (New) The medium ofclaim 43, wherein the method fiirther comprises: 
repeating at least one of b) or c) until all of the true or false logic values of the data to be 

hidden are encoded into the pixel domain image. 

45. (New) The medium of claim 43, wherein the true value is a logic 1, the false value 
is a logic 0, the first encoding value is +/- 1, and the second encoding value is zero. 

46. (New) A computer-readable medium containing software instructions that, when 
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executed by a processor, cause the processor to implement a method of decoding a pixel domain 
image containing hidden data, the pixel domain image having been encoded with the hidden data 
by (i) producing a histogram, the histogram establishing a relationship of possible pixel values 
versus respective aggregate numbers of pixels of the pixel domain image having such pixel 
values; (ii) modifying some of the pixel values of the pixel domain image to shift a portion of the 
histogram such that there no longer exists an aggregate number of pixels having a first possible 
pixel value; and (iii) modifying some of the pixel values of the pixel domain image such that an 
aggregate number of pixels exist having the first possible pixel value, where the aggregate 
number of pixels is a function of the hidden data, the method comprising: 

using the modified pixel values of the pixel domain image having the first possible pixel 
value to recover at least a portion of the hidden data. 

47. (New) The medium of claim 46, wherein: 

the pixel domain image has been encoded with the hidden data by a) expressing the 
hidden data as a series of true and false logic values, b) associating each true logic value of the 
hidden data with one of the pixel values of the pixel domain image, and c) modifying the pixel 
values of the pixel domain image that are associated with true logic values of the hidden data 
such that they have the first possible pixel value; and 

the method further comprises extracting a true logic value of the hidden data based on 
each pixel value of the pixel domain image having a value equal to the first possible pixel value. 

48. (New) The medium of claim 47, wherein: 

the pixel domain image has been encoded with the hidden data by a) expressing the 
hidden data in the pixel domain image as a series of true and false logic values, b) scanning at 
least some of the pixel values of the pixel domain image for pixel values of a target possible 
pixel value, the target possible pixel value being at or proximate to the first possible pixel value, 
and c) offsetting each of the scanned pixel values of the pixel domain image by a first encoding 
value when a next logic value of the hidden data is true, and by a second encoding value when 
the next logic value of the hidden data is false; and 

the method fiirther comprises: 

13 



Application No.: 10/823,086 



Docket No.: 27592-00 189-USl 



scanning the at least some of the pixel values of the pixel domain image in the same order 
as in b); 

assigning a true logic level to an extracted hidden data sequence each time a scanned 
pixel value is equal to the target possible pixel value offset by the first encoding value; and 

assigning a false logic level to the extracted hidden data sequence each time a scanned 
pixel value is equal to the target possible pixel value offset by the second encoding value. 

49. (New) The medium of claim 38, wherein the true value is a logic 1, the false 
value is a logic 0, the first encoding value is +/-1, and the second encoding value is zero. 

50. (New) The medium of claim 38, wherein: 

the pixel domain image has been encoded with the hidden data by offsetting each pixel 
value of the pixel domain image falling between the first possible pixel value, inclusive, and a 
second possible pixel value, exclusive, by a shifting value such that the histogram shifts from the 
first possible pixel value toward the second possible pixel value, prior to c); and 

the method further comprises offsetting each pixel value of the pixel domain image 
falling between the first possible pixel value, inclusive, and a second possible pixel value, 
inclusive, by an equal but opposite shifting value such that the histogram shifts from the second 
possible pixel value toward the first possible pixel value. 

5 1 . (New) The medium of claim 50, wherein at least one of 
the shifting value equals the first encoding value; 

the shifting value is positive when the first possible pixel value is less than the second 
possible pixel value; 

the shifting value is negative when the first possible pixel value is greater than the second 
possible pixel value; and 

the shifting value is +/- 1. 
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